import java.util.Scanner;
//题目地址：https://www.acwing.com/problem/content/6125/
public class 农夫约翰的奶酪块 {
    public static void main(String[] args) {
        //输入一个N表示正方体边长
        Scanner scan=new Scanner(System.in);
        int N = scan.nextInt();
        //输入次数
        int Q = scan.nextInt();
        //统计方案数
        int result=0;
        //定义三个方向，对应方向如果挖通了，对应方向被挖的奶酪数就加1
        int [][]A=new int[N][N];
        int [][]B=new int[N][N];
        int [][]C=new int[N][N];
        //定义输入的坐标
        int x,y,z;
        while(Q>0){
            x=scan.nextInt();
            y=scan.nextInt();
            z=scan.nextInt();
            if(++A[x][y]==N) result++;
            if(++B[x][z]==N) result++;
            if(++C[y][z]==N) result++;
            System.out.println(result);
            Q--;
        }
    }
}
